package leetcode.programmer;

public class SearchMatrix {

    // 二分，由于是行和列都排序了，所以从左下角开始找，大于target就往上移，小于就往右移。
    public boolean searchMatrix(int[][] matrix, int target) {
        if (matrix.length<1){
            return false;
        }
        int x = matrix.length-1;
        int y = 0;
        while (x>=0 && y<matrix[0].length){
            if (matrix[x][y]==target){
                return true;
            }else if (matrix[x][y]>target){
                x--;
            }else {
                y++;
            }
        }
        return false;
    }
}
